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BACKGROUND OF THE INVENTION 
1 . Field of the Invention 

15 The present invention relates generally to an access system and method for 

providing interactive access to an information source without the need for expensive computer 
hardware. More particularly, the present invention relates to providing access to the Internet 
through a cable television distribution system. 

20 2. Background 

As is well-known, the "Internet" is a world-wide interconnected network of 
computers, and access to the Internet may be had for purposes of communication, research, 
entertainment, and the like. However, and as is also well-known, such access normally requires 
the use of relatively expensive equipment including a personal computer and related hardware 

25 and software. Since a first significant percentage of the general population cannot afford such 
expensive equipment, such first population is prevented from accessing the Internet. 

Further, using such a personal computer and related equipment requires a 
relatively high degree of technical sophistication and commitment. Accordingly, even if a user 
can afford to buy a system including a personal computer, a printer, a modem, cables, and other 

30 necessary related gear, the user must properly connect and configure each device, must learn 

how to operate each device, and must update hardware and software as necessary to maintain the 



-1- 



system. Since a second significant percentage of the general population does not have the 
technical sophistication required for such a system, and since a third significant percentage of the 
general population either cannot or will not dedicate the time and resources necessary to learn, 
operate, and maintain such a system, such second and third populations are prevented from 
5 accessing the Internet. Accordingly, a need exists for an access system and method that is 
relatively inexpensive, that requires only a minimum of technical sophistication and 
commitment, and is relatively easy to use. 

BRIEF SUMMARY OF THE INVENTION 

10 The aforementioned need is satisfied by an access system and method for 

providing an interactive access system to an information source through a television distribution 
system which includes a television distribution network, headend distribution equipment, and a 
plurality of terminals. The television distribution network has a network headend, a plurality of 
terminal ends, a plurality of upstream channels, and a plurality of downstream channels. Each 

1 5 downstream channel carries a television transmission which includes a plurality of sequentially 
transmitted picture fields, audio, and other related data streams, and each transmitted picture 
field including a picture interval corresponding to a transmission of pixelated picture data and a 
blank interval corresponding to a transmission of no pixelated picture data. Each upstream 
channel carries data transmissions to the network headend. 

20 The headend distribution equipment is interfaced to the network headend of the 

television distribution network for distributing the television transmissions over the respective 
downstream channels of the television distribution network. Each terminal is interfaced to a 
terminal end of the television distribution network for receiving the television transmissions over 
the respective downstream channels of the television distribution network, and is also interfaced 

25 to a display device for displaying a selected one of the television transmissions. 

The access system includes an input device, an upstream transmitter, a headend 
server, an upstream receiver, a blank interval inserter or other type of data encoder, and a blank 
interval extractor or other type of data decoder. The input device is associated with one of the 
terminals for inputting into the terminal a command for the information source. The upstream 

30 transmitter is associated with the terminal and transmits the inputted command on an upstream 
channel of the distribution network. The headend server is associated with the headend 
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distribution equipment and is interfaced to the information source. The upstream receiver is also 
associated with the headend distribution equipment and is interfaced to the headend server for 
receiving the inputted command on the upstream channel of the distribution network and for 
forwarding the received command to the headend server. 
5 The headend server transmits a command based on the forwarded command to the 

information source, and the information source transmits information to the headend server in 
response to the forwarded command. In a preferred embodiment, the blank interval inserter is 
associated with the headend distribution equipment and is interfaced to the headend server to 
receive information based on the transmitted information from the headend server and to insert 

10 sequential portions of the received information into the blank intervals of sequential picture 
fields of at least one of the television transmissions. Similarly, the blank interval extractor is 
interfaced to the terminal for extracting the inserted sequential portions of the information from 
the blank intervals of the sequential picture fields of the television transmissions. The extracted 
information is then displayed on the display device. 

1 5 In another embodiment, the data encoder may be a combination of an MPEG 

encoder, data packetizer and a transport multiplexor. Accordingly, the data transmitted from the 
information source is compressed using an MPEG type algorithm, packetized in data streams 
containing required MPEG video, audio and control information, and transported. Of course, 
one skilled in the art will recognize that many other modes of downstream data modulation and 

20 transport can be used without departing from the spirit and scope of the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The foregoing summary as well as the following detailed description of a 
preferred embodiment of the invention will be better understood when read in conjunction with 
25 the appended drawings. For the purpose of illustrating the invention, there is shown in the 

drawings an embodiment which is presently preferred. It should be understood, however, that 
the invention is not limited to the precise arrangements and instrumentalities shown. In the 
drawings: 

Fig. 1 is a block diagram of the architecture of an access system and a television 
30 distribution system in accordance with a preferred embodiment of the present invention; 
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Figs. 2A and 2B are timing diagrams of downstream and upstream channels, 
respectively, of the television distribution network shown in Fig. 1 ; 

Fig. 3 is a block diagram of the headend server shown in Fig. 1 ; 

Fig. 4 is a block diagram of the cable headend equipment shown in Fig. 1 ; 
5 Fig. 5 is a block diagram of the application server shown in Fig. 3; 

Fig. 6 is a block diagram of the application server shown in Fig. 3; 

Fig. 7 is a diagram of a downstream packet transmitted on one of the downstream 
channels shown in Fig. 2A; 

Figs. 8A-8B are diagrams of payloads that can be sent in the downstream packet 
10 shown in Fig. 7; 

Fig. 9 is a diagram of an upstream packet transmitted on one of the upstream 
channels shown in Fig. 2B; 

Figs. 10A-10F are diagrams of payloads that can be sent be sent in the upstream 
packet shown in Fig. 9; and 
15 Fig. 1 1 is a flow diagram showing the acknowledgment process performed in the 

preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
Referring to the drawings in detail, wherein like numerals are used to indicate like 

20 elements throughout, there is shown in Fig. 1 a preferred embodiment of an access system 10 for 
providing interactive access to an information source through a television distribution system 1 1 . 
As seen, the components of the access system 10 and of the television distribution system 1 1 are 
by necessity commingled. Preferably, the television distribution system 1 1 is a cable television 
distribution system 1 1 comprising a nodal television distribution network 12 of branched fiber- 

25 optic and/or coaxial cable lines. As one skilled in the art will appreciate, such a television 
distribution system 1 1 and network 12 are well-known and are used extensively by cable 
television service providers throughout the United States. However, one skilled in the art will 
also recognize that other types of television distribution systems 1 1 and networks 12 may be 
employed without departing from the spirit and scope of the present invention. Such other types 

30 of television distribution systems and networks include but are not limited to orbiting satellite 
systems, terrestrial wireless cable systems, and the like. 
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As seen in Fig. 1, the television distribution network 12 has a network headend 14 
and a plurality of terminal ends 16. As should be understood, and referring now to Figs. 2 A and 
2B, the network 12 has a frequency spectrum which is divided into a plurality of RF -modulated 
downstream channels 20 (Fig. 2A) and a plurality of RF-modulated upstream channels 22 (Fig. 
5 2B), where each downstream channel 20 carries a television transmission 24 from the network 
headend 14 to the terminal ends 16, and each upstream channel carries data transmissions 26 
from the terminal ends 16 to the network headend 14. 

As seen in Fig. 2A, in one embodiment of the present invention, each television 
transmission 24 on a respective downstream channel 20 includes a plurality of sequentially 

10 transmitted picture fields 28, where each transmitted picture field 28 includes a picture interval 
30 corresponding to a transmission of pixelated picture data, and a blank interval or vertical 
blanking interval 32 corresponding to a transmission of no pixelated picture data. As is known, 
the blank interval 32 is necessary due to constraints imposed by electron gun display devices. 
More particularly, many (but not all) television display devices employ an electron gun (not 

1 5 shown) and a phosphorescent screen (also not shown) to display a television transmission 24, 

and a picture from a transmitted picture field 28 is created on the screen by focusing the electron 
gun to fire electrons onto the screen in a series of horizontal lines sequentially applied from the 
top of the screen to the bottom. Accordingly, after the end of a first picture field 28, a vertical 
blanking interval 32 is necessary at the beginning of a second picture field 28 to allow time to 

20 retrace the electron gun from the bottom of the screen to the top. As is known, each transmitted 
picture field 28 also includes a horizontal blanking interval (not shown) between each 
transmitted horizontal line to allow time to retrace the electron gun from the end of one line to 
the beginning of another line. As is also known, each picture field 28 in the USA broadcasting 
convention is l/60th of a second in temporal length T, and two picture fields 28 combine to form 

25 one picture frame. 

As is further known, the television transmission 24 may alternatively include one 
or more streams of data comprising video, audio and other information in a digital and/or analog 
form. Accordingly, information can be inserted into these streams such as in the VBI as 
aforesaid or as part of an MPEG transport stream. 

30 As seen in Fig. 1, the network headend 14 of the television distribution system 1 1 

is connected to a cable headend 34, and the cable headend 34 includes cable headend equipment 
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or headend distribution equipment 36 and a headend server 38. Referring now to Fig. 4, it is 
seen that the cable headend equipment 36 includes a cable network headend controller 44 for 
controlling the distribution of the television transmissions 24 over the respective downstream 
channels 20 of the television distribution network 12. The headend controller 44 is well-known 
5 and therefore need not be further described here. 

For each downstream channel 24, the cable headend equipment 36 may also 
include a video scrambler 46 for receiving the television transmissions 24 in the form of video 
programming and scrambling such video programming 24 (only one video scrambler 46 is 
shown in Fig. 4). As should be understood by one skilled in the art, not all television distribution 

10 systems 1 1 scramble, and scrambling is not a requirement in the preferred embodiment of the 
present invention. An RF modulator 48 is included in the cable headend equipment for each 
downstream channel 20 to modulate the respective television transmission 24 to the downstream 
channel 20 frequency (only one RF modulator 48 is shown in Fig. 4), and a single RF combiner 
50 receives the outputs from all RF modulators 48 and combines such outputs to form a single 

15 signal. The single signal output from the RF combiner 50 is fed to a diplex filter 52 and then to 
the network headend 14. As should be understood, the diplex filter 52 also receives the upstream 
data transmissions 26 on the upstream channels 22 and separates out such upstream data 
transmissions 26 to be sent further upstream. 

Referring again to Fig. 1, it is seen that the television distribution system 1 1 also 

20 has a plurality of set top converters or terminals 54, each terminal 54 being interfaced to a 
terminal end 16 of the television distribution network 12 for receiving the television 
transmissions 24 over the respective downstream channels 20 of the television distribution 
network 12. As should be understood, each terminal 54 is for selecting one of the downstream 
channels 20 and is for being interfaced to a display device 56 for displaying the television 

25 transmission 24 carried on the selected downstream channel 20. Typically, the display device 56 
is a tunable television set, although one skilled in the art will recognize that a non-tunable 
television monitor may also be employed without departing from the spirit and scope of the 
present invention. 

With the television distribution system 1 1 as thus far described, the access system 
30 10 will now be discussed. Still referring to Fig. 1, it will be seen that the access system 10 

includes an input device 58 associated with one of the terminals 54 for inputting into the terminal 
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a command for an information source 60. As seen in Fig. 6, the command input into the terminal 
54 by the inputting device 58 is transmitted by an upstream transmitter 106 on an RF-modulated 
upstream channel 22 of the television distribution network 12 from the terminal 54 to the cable 
headend equipment 36. 

5 Preferably, the information source 60 is an Internet service provider having access 

to the well-known Internet intercommunications network. However, one skilled in the art will 
recognize that other information sources may be accessed without departing from the spirit and 
scope of the present invention. For example, the information source 60 may be a local 
information source at the cable headend 34, an E-mail interchange, a "chat room" interchange, 

10 the application server 68 itself, or the like. 

Referring again to Fig. 4, all upstream channels are received from the network 
headend 14 of the cable distribution network 12 at the diplex filter 52, are separated by the diplex 
filter 52 from the downstream channels 20, and are forwarded to RF demodulators 62, one RF 
demodulator 62 for each upstream channel 22 (only one RF demodulator 62 is shown in Fig. 4). 

15 Accordingly, the RF-modulated upstream channel 22 having the transmitted command is 
demodulated, and the command is forwarded to an upstream data receiver 64 which in turn 
forwards the received command to the headend server 38 (as seen in Figs. 1 and 3). 

As seen, the headend server 38 is associated with the cable headend equipment 36 
and is interfaced to the information source 60. Accordingly, the headend server 38 transmits a 

20 command based on the forwarded command from the upstream receiver 64 to the information 

source 60 by way of the router 40 and the CSU/DSU 42. More specifically, and referring now to 
Fig. 3, the headend server 38 is preferably partitioned into a communications controller 66 and 
an application server 68, and the command from the upstream receiver 64 is received by the 
communications controller 66 and is then forwarded to the application server 68. As will be 

25 discussed more fully below, the communications controller 66 packetizes downstream data, de- 
packetizes upstream data, handles session requests from terminals 54, and otherwise performs 
functions necessary to maintain communications between the application server 68 and the 
terminals 54. 

Referring now to Fig. 5, it is seen that the application server 68 includes a set top 
30 communications module 70 in communication with the communications controller 66 for 
interfacing the application server 68 to the communications controller 66, and the received 
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command from the communications controller 66 is forwarded to the set top communications 
module 70 and then in turn forwarded to a session manager 72. As should be understood, the 
session manager 72 manages multiple sessions from multiple set top terminals 54, and therefore 
maintains an association between the received command and the terminal 54 that originated the 
5 received command. Depending on the command and the current application, the received 

command is forwarded by the session manager 72 to one of several user agents 74. As should be 
understood, the user agents 74 include a browser for browsing through the information source 
60, an E-mail agent for facilitating E-mail through the information sources 60, a chat agent for 
facilitating on-line chat sessions, and the like. User agents are well-known and therefore need 

1 0 not be described here in more detail. 

In response to a received command, a user agent 74 issues one or more further 
commands based on the received command in a format understandable by the information source 
60, and the issued commands are forwarded to the information source 60 by way of a post office 
76, a caching engine 78, or by bypassing the post office 76 and the caching engine 78. As should 

15 be understood, the post office 76 facilitates the sending and receiving of E-mail, and the caching 
engine 78 stores and forwards traffic in either direction. In addition, the caching engine 78 may 
keep track of issued commands and store certain data if requested on a regular basis. As should 
also be understood, the post office 76 and the caching engine 78 may be bypassed when not 
needed, e.g. during an on-line chat session. As with user agents, post offices and caching 

20 engines are well-known and therefore need not be described here in more detail. 

Preferably, the application server 68 also has a user database manager 80A in 
combination with a user database 80 for managing access system user information. As should be 
understood, such information includes information on each user, certain characteristics and 
attributes associated with each user, information on frequently accessed information for each 

25 user, and the like. The application server 68 may also have a billing interface module 82 

associated with a billing interface 82 A for purposes of billing users for use of the access system 
10. As one skilled in the art will recognize, the billing interface 82 A can connect with any of a 
plurality of known accounting systems for purposes of billing, including the accounting system 
for billing use of the television distribution system 1 1 . 

30 Preferably, the application server 68 includes an information source interface 84 

for allowing the application server 68 to communicate with the information source 60 by way of 
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whatever protocol the information source 60 may be expecting. For example, if the information 
source 60 is an Internet service provider, the protocol would preferably be the TCP/IP 
(transmission control protocol/Internet protocol) protocol normally used to communicate on the 
Internet. However, depending on the information sources 60, one skilled in the art will recognize 
5 that other protocols may be employed without departing from the spirit and scope of the present 
invention. 

Preferably, and referring again to Fig. 1, the interface 84 in Fig. 5 communicates 
with the information source 60 by way of a router 40 and a channel service unit/data service unit 
(CSU/DSU) 42 associated with the cable headend 34. As should be understood, the router 40 is 

10 connected to the interface 84 for routing / pipelining data between the information source 60 and 
the interface 84, and the CSU/DSU 42 (also seen in Fig. 1) is a service unit for interfacing the 
router 40 to the information source 60. Both routers and CSU/DSUs are well-known and 
therefore further description is not necessary. Moreover, one skilled in the art will recognize that 
other methods of interfacing the information source 60 to the headend server 38 may be 

1 5 employed without departing from the spirit and scope of the present invention. Further, one 

skilled in the art will also recognize that not all commands need be forwarded to the information 
source 60. For example, if requested information is already available in the application server 68 
at the caching engine 78 (a highly requested Internet home page, for example), the information 
source 60 need not be communicated with to procure the requested information. Likewise, if the 

20 command is a message from a first terminal 54 to a second terminal 54 by way of the headend 
server 38 (as discussed below), no communication need be had with the information source 60. 

Once the information source 60 has received a command, the information source 
60 preferably processes the command to produce information in response thereto. The produced 
information is transmitted by the information source 60 to the headend server 38, and must then 

25 be sent to the terminal 54 from which the corresponding command originated. Accordingly, and 
as seen in Fig. 5, the information from the information source is received in the application 
server 68 by way of the interface 84 and is forwarded through the post office 76 and/or the 
caching engine 78 to the appropriate user agent 74. 

As should be recognized, depending upon the information source 60, the 

30 information from the information source 60 may not be in a form that is compatible for display 
on the display device 56 associated with the terminal 54. More particularly, in the situation 
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where the information source 60 is an Internet service provider, the information will likely 
include graphics in a first graphic form (e.g. a screen having 640 pixels x 480 pixels x 256 
colors) while the terminal 54 and display device 56 are likely expecting the information to be in 
a second graphics form (e.g. 320 pixels x 200 pixels x 16 colors). Accordingly, the graphics 
5 portion of the information must be converted by a graphics processor 86 in communication with 
the caching engine 78. The operation of a graphics processor in converting graphic data from 
one form to another is well-known and need not be further described here. 

The information from the information source 60 is forwarded by the user agent 74 
to a terminal display manager 88. Preferably, the terminal display manager 88 is designed to 

10 minimize the actual amount of information that must be transmitted to the terminal 54. 
Accordingly, it is preferable that the terminal display manager 88 render screens at the 
application server 68 for display at the appropriate terminal 54, that the terminal display manager 
88 retain information on the screen currently being displayed at the appropriate terminal 54, and 
that the terminal display manager 88 transmit only the information necessary to refresh portions 

15 of a screen that are to be changed. The process of rendering screens for display by a display 
renderer or the like is well-known and need not be further described here. 

As should be understood, transmitting only refresh information can greatly reduce 
the amount of downstream information that must be sent to the terminal 54, especially if only a 
small change to a screen is necessary. Preferably, the terminal 54 is programmed to operate 

20 based on such refresh information. 

The refresh information from the terminal display manager 88 and other 
information from the application server 68 is forwarded to the communications controller 66 by 
way of the set top communication module 70. Referring again to Fig. 4, the communications 
controller 66 receives the forwarded information and in turn forward such information to a 

25 vertical blanking interval (VBI) data inserter or VBI inserter 90, or an equivalent data encoder. 
As should be understood, a VBI inserter 90 is provided for one or more of the downstream 
channels 20 (only one VBI inserter 90 is shown in Fig. 4) to insert sequential portions of the 
forwarded information from the communications controller 66 into the blank intervals 32 of 
sequential picture fields 28 of the television transmission 24 of the respective downstream 

30 channel 20. 
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As seen, each VBI inserter 90 is interposed in a downstream flow between the 
cable headend controller 44 and a respective video scrambler 46. As should be understood, 
many manufacturers provide a VBI inserter 90 and a video scrambler 46 in a combined package. 
Once the information from the communications controller 66 is inserted into the blank intervals 
5 32 of a television transmission 24, the inserted information then proceeds with the television 

transmission 24 through the video scrambler 46, the RF modulator 48, the RF combiner 50, the 
diplex filter 52, and the cable distribution network 12 to the terminal 54 from which the 
corresponding command originated. As one skilled in the art should appreciate, in some 
circumstances a horizontal blanking interval (HBI) data inserter (not shown) may be employed 
10 instead of the VBI inserter 90 without departing from the spirit and scope of the present 
invention. 

As one skilled in the art will recognize, the aforementioned equivalent data 
encoder may comprise an MPEG type encoder, data packetizer, and transport multiplexor 
without departing from the spirit and scope of the present invention. Such encoder may apply an 

15 efficient compression algorithm such as the well-known MPEG 2 algorithm. As is known, the 

resulting MPEG 2 data stream is composed of video, audio and other control information streams 
multiplexed into a bit stream, packetized into a transport stream, and transported, all according to 
known MPEG standards. 

Referring now to Fig. 6, it will be seen that the terminal 54 includes an RF tuner 

20 94 and a downstream VBI extractor 92, or an equivalent data decoder. More particularly, the RF 
tuner 94 is preset to tune in and demodulate the downstream channel 20 having the television 
transmission 24 with the inserted information, and the VBI extractor 92 or data decoder extracts 
the inserted sequential portions of the inserted information from the blank intervals 32 of the 
sequential picture fields 28 of the demodulated television transmission 24 or decodes the 

25 encoded data, respectively. The extracted or decoded information is then forwarded to a terminal 
processor 96. 

As one skilled in the art will recognize, a significant advantage is obtained from 
employing VBI insertion and extraction to send downstream data from the headend server 38 to 
the terminal 54 in that the equivalent baud rate of such down stream data can approach 100K or 
30 more. More particularly, assuming the equivalent baud rate of each blank line in a VBI is about 
12. 8K, and assuming eight lines of each VBI are employed by the access system 10 of the 
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preferred embodiment of the present invention, the 100K equivalent baud rate is achieved. One 
skilled in the art will also recognize that by employing MPEG type encoding and decoding, 
similar results or better may also be achieved. 

Preferably, the inserted information sent downstream from the cable headend 
5 equipment 36 is coded and/or compressed by the terminal display manager 88 using well-known 
techniques to minimize transmission time. Preferably, the processor 96 includes software for 
performing the function of decoding and decompressing the coded and/or compressed refresh 
information. Alternatively, the terminal 54 may include a de-coding and/or decompression 
module 98 interposed between the VBI extractor 92 and the processor 96 for decoding and 

10 decompressing the coded and/or compressed refresh information before such information is 
presented to the terminal processor 96. As seen in Fig. 6, the terminal processor 96 may be 
associated with a memory 100 to facilitate the various processing functions performed thereby. 

Preferably, the terminal processor 96 and the memory 100 produce display 
information from the extracted information, and the display information is displayed on the 

1 5 display device 56. Preferably, the extracted information includes the screens rendered by the 
terminal display manager 88 of the application server 68. The process of producing display 
information by a set top terminal 54 and terminal processor 96 is well-known and need not be 
further described here. 

Preferably, and as seen in Figs. 1 and 6, the input device 58 for inputting the 

20 commands into the terminal 54 is a computer-style keyboard 58. Accordingly, a user of the 

access system 10 can type word commands, E-mail, and the like. Also preferably, the keyboard 
58 includes a mouse device for moving a graphic pointer displayed on the display device 56. 

Preferably, the keyboard 58 includes an infrared (IR) transmitter 102 for 
transmitting keystroke signals from the keyboard 58 in the form of an IR transmission. 

25 Correspondingly, it is also preferable that the terminal 54 include an IR receiver 104 for 

receiving the IR transmissions from the keyboard 58 and for forwarding signals corresponding to 
the transmitted keystroke signals to the terminal processor 96. 

However, the keyboard 58 may be tethered to the terminal 54 without departing 
from the spirit and scope of the present invention. Additionally, the keyboard 58 may be 

30 replaced with a remote control device having directional buttons and an execute button without 
departing from the spirit and scope of the present invention. As should be understood, such a 
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remote control device is of the type typically employed with a terminal 54 in a television 
distribution system 1 1 for inputting into the terminal 54 a selection of one of a plurality of 
downstream channels 20 for display on the display device 56. Regardless of the source of the 
command, the terminal 54 transmits the command by way of the upstream transmitter 1 06 as a 
5 data transmission 26 on one of the upstream channels 22 of the television distribution network 
12. 

In the access system 10 of the preferred embodiment of the present system, the 
headend server 39 is a centralized processor for one or more of the plurality of the terminals 54. 
Accordingly, the upstream receiver 64 may receive a plurality of inputted commands from a 

1 0 plurality of the terminals 54 on one or more of the upstream channels 22 of the distribution 

network 12, and then forward the respective received commands to the headend server 38. As 
should now be understood, the headend server 38 transmits commands based on the respective 
forwarded commands to the information source 60, the information source 60 transmits the 
information to the headend server 38 in response to the respective forwarded commands, the VBI 

1 5 inserter 90 receives information based on the respective transmitted information from the 
headend server 38 and inserts sequential portions of the received information into the blank 
intervals 32 of sequential picture fields 28 of at least one of the television transmissions 24, and 
each of the blank interval extractors 92 in the respective terminals 54 extracts the respective 
inserted sequential portions of the information. 

20 Preferably, the headend server 39 acting as a centralized processor for each of the 

plurality of the terminals 54 allows for terminal-to-terminal communications, at least among the 
terminals 54 in the television distribution system 1 1 . As should be understood, in such 
communication, a message is sent from a first terminal 54 to the headend server 38 and is then 
routed by the headend server 38 to a second terminal 54, bypassing the information source 60. 

25 Preferably, the message is an e-mail message or is a message transmitted during a chat session. 

The transmission of upstream and downstream data between the terminal 54 and 
the communications controller 66 of the headend server 38 will now be described with reference 
to Figs. 7-1 OF. Preferably, each upstream channel 22 of the television distribution network 12 is 
multiplexed into a plurality of upstream slots 108, as seen in Fig. 2B, where the temporal length 

30 T of each slot 108 is equal to the temporal length T of picture field 28, as seen in Fig. 2A. Also 
preferably, a plurality of the upstream channels 22 are paired with each downstream channel 20. 
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In the preferred embodiment of the present invention, up to four upstream channels 22 are paired 
with each downstream channel 20. Also preferably, each terminal 54 on the system 10 is 
assigned to at least one of the upstream slots 108 at any one time. As one skilled in the art will 
appreciate, other contention schemes for upstream transmission may be employed without 
5 departing from the spirit and scope of the present invention. For example, such other contention 
schemes may include TDMA, ALOHA, CSMA/CD, or the like. 

Preferably, and referring now to Fig. 7, each transmission of downstream data 
from the communications controller 66 of the headend server 38 is in the form of at least one 
downstream packet 110. As seen in Fig. 7, the downstream packet 110 includes a four-byte 

1 0 cyclical redundancy check (CRC) value based on the rest of the downstream packet 1 1 0, where 
the CRC value is employed to detect any corruption of the data in the packet 1 1 0. The use of 
CRC values is well-known and, therefore, need not be further described. 

The downstream packet 1 10 also includes four SND bytes (SND A - SND D), 
where each SND byte corresponds to an upstream channel 22 associated with the downstream 

1 5 channel 20 on which the downstream packet 1 1 0 is being sent. Each SND byte contains a 

session ID of a sender (i.e., a terminal 54) that is allowed to transmit upstream data in the next 
upstream slot 108 of the corresponding upstream channel 22. For example, if the SND B byte 
has a value of T, then the terminal 54 assigned the session ID T may transmit in the next 
upstream slot 108 on the upstream channel 22 that corresponds to f B\ Preferably, if a particular 

20 SND byte has a value of zero, any terminal 54 is allowed to transmit in the next corresponding 
upstream slot 108, for example, to request a new session. 

Each downstream packet 110 also has four acknowledgment (ACK A - ACK D) 
bytes, where each ACK byte corresponds to an upstream channel 22 associated with the 
downstream channel 20 on which the downstream packet 1 10 is being sent. As should be 

25 understood, each ACK byte is sent in response to the successful receipt of upstream data on a 
respective upstream channel 22 in the previous upstream slot 108. Preferably, each ACK byte 
includes the session ID of the transmitting terminal 54 and a check bit indicating whether the 
serial number of the upstream packet being acknowledged was an even or an odd number. 

The downstream packet 1 10 also has a two-byte packet serial number, followed 

30 by a multi-byte payload. Referring now to Fig. 8A, it is seen that a downstream data payload 
1 12 includes a one-byte payload session ID for identifying the session ID of the intended 
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receiving terminal 54 for the payload, a two-byte length indicator, and the contents of the data 
being sent in the packet. As should be understood, although all terminals 54 on the downstream 
channel 20 will receive all downstream packets 1 10, a particular terminal 54 will ignore the 
contents of the data being sent in the packet 110 unless the data payload 112 has a payload 
5 session ID corresponding to the session ID of the terminal 54. 

Preferably, a downstream packet 110 periodically has a housekeeping payload 
1 14 rather than a data payload 1 12, as seen in Fig. 8B. As seen, the housekeeping payload 1 14 
includes four channel bytes, each channel byte identifying a respective one of the four upstream 
channels 22 associated with the downstream channel 20 on which the downstream packet 1 10 is 

10 being sent. Accordingly, if a terminal 54 wishes to initiate a session on the access system 10, the 
terminal 54 must listen on the downstream channel 20 for a housekeeping packet 1 14, and upon 
receipt of such housekeeping packet can determine what upstream channels 22 are associated 
with the downstream channel 20. The terminal 54 can then send a session request on one of the 
associated upstream channels 22. 

1 5 If session requests were recently made and acted upon by the communications 

controller 66, the housekeeping payload 114 also includes a number of session request (log-in) 
acknowledgements (LACKs). In particular, the housekeeping payload 114 includes a one-byte 
indicator of the number of LACKs, followed by each LACK. As seen, each LACK includes a 
'box ID' corresponding to a unique terminal ID number associated with a requesting terminal 54, 

20 a one-byte session ID that identifies the requesting terminal 54 during the session, a two-byte 
downstream channel indicator indicating the downstream channel 20 the requesting terminal 54 
should tune in to, and a one-byte upstream channel indicator indicating the upstream channel 22 
the terminal 54 should be broadcasting on. 

Referring now to Fig. 9, upstream data from the terminal 54 is sent in the form of 

25 an upstream packet 116. As seen, each upstream packet 1 1 6 includes a 4-byte CRC value, as 

with each downstream packet 1 10, a one-byte identifier which has the session ID assigned to the 
terminal 54 and a check bit indicating whether the upstream packet 1 10 has an even or an odd 
packet number, a one-byte data length indicator indicating the length of a multi-byte upstream 
payload in the packet 116, and the payload. As seen in Fig. 10A, the upstream payload has a 

30 structure 118 that includes a two-byte length indicator and the contents of the payload. Figs. 
10B-10F are examples of the contents of various upstream payloads. 
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As seen in Fig. 10B, a session or log-in request 120 from a terminal 54 includes a 
one-byte indicator signifying that the upstream packet 1 16 is a log-in request 120 and the unique 
box ID of the requesting terminal 54. As seen in Fig. 10C, an upstream acknowledge payload 
122 includes a one-byte indicator signifying that the upstream packet 1 16 is an upstream 
5 acknowledge 122, a two-byte serial number of the downstream packet 110 that is being 
acknowledged, and a one-byte acknowledge (ACK) indicator. 

On occasion, an expected downstream data packet 1 10 is not received, or else is 
received with a corruption or error. Accordingly, and as seen in Fig. 10D, an upstream packet 
116 may have an upstream re-send request payload 124 which includes a one-byte indicator 
10 signifying that the upstream packet 1 16 is an resend request 124, and a two-byte serial number of 
the downstream packet 1 10 that must be re-sent. 

If the data being sent upstream by the terminal 54 is a keystroke from a computer- 
style keyboard 58 or other input device 58, then the upstream packet 116 has an upstream 
keystroke payload 126, as seen in Fig. 10E, which includes a one-byte indicator signifying that 
15 the upstream packet 1 16 is a keystroke payload 126, and a two-byte keystroke code. As should 
be understood, if the keystroke is from a keyboard 58, the keystroke code includes information 
on whether a CTRL/ ALT/SHIFT key is being pressed at the time a key is struck. 

Preferably, the input device 58 includes a mouse or mouse-like device (not 
shown), and mouse movements are input to the terminal 54 and the access system 10 as 
20 commands. Accordingly, an upstream packet 1 1 6 may have upstream mouse movement 

information 128, as seen in Fig. 10F. The mouse movement information 128 includes a one-byte 
indicator signifying that the upstream packet 1 16 is a mouse movement payload 128, a one-byte 
mouse-stroke code, a two-byte mouse X-coordinate, and a two-byte mouse Y-coordinate. As 
should be understood, the one-byte mouse-stroke code includes information on whether a 
25 SHIFT/CTRL/ ALT key is being pressed, and left, middle, and right mouse button information. 

As one skilled in the art will readily appreciate, the particular structures of the 
downstream and upstream packets 110, 116 may be changed without departing from the spirit 
and scope of the present invention. For example, if only three upstream channels 22 are assigned 
to a downstream 
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channel 20, only three SND and three ACK bytes are necessary in the downstream packet 1 10 
(Fig. 7). Similarly, fields in the packets 1 10, 1 16 may be added, deleted, or changed in terms of 
structure or size. 

As should be understood, due to the structure of a typical television distribution 
5 network 12, noise on upstream channels 22 is problematic. As a result, it is known that upstream 
channels 22 can have error rates as high as 1 : 100000 to 1 : 100. Accordingly, it is preferable that 
upstream data packets 1 16 are kept relatively short to lessen the probability that any one packet 
will be corrupted by noise. It should be noted, however, that such short upstream packets 116 
are not prohibitive in that most upstream commands are relatively short: a mouse movement, a 
10 keystroke, etc. 

Preferably, the problem of noise is also addressed by the present invention by 
including a noise detector 130 in the communications controller 66 at the cable headend 34, as 
seen in Fig. 3. Preferably, the noise detector 130 detects a noise level on each of the upstream 
channels 22, and if necessary, the communications controller 66 can re-assign a terminal 54 from 

15 a first upstream channel 22 to a second upstream channel 22 based on the noise level of the first 
upstream channel 22 and the second upstream channel 22. Alternatively, the communications 
controller 66 can direct the terminal 54 to transmit at a higher level on the upstream channel 22 if 
necessary based on the detected noise level of the upstream channel 22. Preferably, the noise 
detector 130 comprises software that determines noise levels by keeping statistics corresponding 

20 to the number of corrupted upstream packets 1 1 6 received on each upstream channel 22. 

With the access system 10 as described above, a terminal 54 requests a session in 
the following manner. Preliminarily, the terminal 54 tunes into a downstream channel 20 on 
which downstream packets 1 10 are being sent, and listens for a housekeeping packet 1 14 (as 
seen in Fig. 8B) to determine which upstream channels 22 are associated with the downstream 

25 channel 20. A random one of the upstream channels 22 is selected, and a log-in request 120 

(Fig. 10B) is sent in an upstream slot 108 that has not been preassigned by a respective SND byte 
(as seen in Fig. 7). If a log-in acknowledge (LACK) (Fig. 8B), is subsequently received within a 
pre-determined number of time periods T (corresponding to the length of a picture field 28 (Fig. 
2 A) and to the length of an upstream slot (Fig. 2B)), the session request is successful. If not, a 

30 new random downstream and upstream channel 20, 22 may be tried. 
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In the unlikely event that two terminals 54 send a session request in the same 
upstream slot 108, the communications controller 66 will receive collided data and 
neither terminal 54 will receive a LACK. Preferably, each terminal 54 then waits a random 
amount of time and attempts a second session request. The process is repeated until both session 
5 requests are handled by the communications controller 66. 

Once logged in, and after the terminal 54 issues an upstream command, the 
terminal waits for a downstream packet 110 that has been addressed to the terminal 54 in 
response to the command. Preferably, each received downstream packet 1 10 is checked to 
determine if the packet serial number is correct. If the packet serial number is wrong, a re-send 
10 request 124 (Fig. 10D) is sent with the packet serial number of the last packet that was 

successfully received. Preferably, the headend server 38 interprets a re-send request 124 as a 
request to re-send the packet 110 having the re-send serial number and every packet 110 sent 
thereafter. 

If a re-send request 124 is sent multiple times without result, or if a downstream 

15 packet 1 10 has not been received by the terminal 54 in a predetermined period of time, the 

terminal 54 can attempt a re-connect. Preferably, in a re-connect attempt, the terminal makes a 
session request 120 on a new downstream and upstream channel 20, 22. 

As was discussed above, each downstream packet 110 and upstream packet 1 16 is 
quickly acknowledged (ACKed) by the packet recipient, as seen in Figs. 7 and IOC. As should 

20 be understood, such quick ACKs are necessary to address the problem of noise (as was discussed 
above) and to provide real-time access to the information source 60. Preferably, a packet sender 
waits for up to two upstream slots 108 or picture fields 28 to receive an ACK from a packet 
recipient. If an ACK is not received in this time by a terminal 54, the terminal 54 preferably re- 
sends the upstream packet 1 16 for which acknowledgment is sought. If a terminal 54 is forced to 

25 re-send data a predetermined number of times, a re-connect attempt is preferably made on new 
downstream and upstream channels 20, 22. 

It is preferable that the following method be employed to send commands and 
receive information in the access system 10 as described above. In the method, and referring 
now to Fig. 11, first data is input for the headend server 38 into one of the terminals 54 (step 

30 SI 101), and is transmitted from the terminal 54 on an upstream channel 22 of the distribution 

network 12 (step SI 102). The transmitted first data is then received on the upstream channel 22 
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of the distribution network 12 at communications controller 66 of the headend server 38 (step 
SI 103), and a first acknowledgment (ACK) of the received first data is transmitted from the 
headend server 38 on a downstream channel 20 of the distribution network 12 (SI 104). The 
transmitted first ACK is then received on the downstream channel 20 of the distribution network 
5 12 at the terminal 54 (step SI 105) to indicate that the inputted first data was successfully 

received. Preferably, the first ACK is received by the terminal 54 within about two picture fields 
28 or upstream slots 108 (2T). 

In the method shown in Fig. 11, second data is also transmitted from the 
communications controller 66 of the headend server 38 on a downstream channel 20 of the 
10 distribution network 12 (step SI 106) and is received by the terminal 54 (SI 107). In response, 
the terminal 54 transmits a second ACK of the received second data on an upstream channel 22 
of the distribution network 12 (step SI 108), and the transmitted second ACK is received by the 
headend server 38 (step SI 109) to indicate that the second data was successfully received by the 
terminal 54. 

1 5 As should be understood, and as was previously described, each transmitting step 

on a downstream channel 20 in the real-time acknowledgment method described above includes 
the step of inserting sequential portions of information (i.e. the second data or the first ACK) into 
the blank intervals 32 of sequential picture fields 28 of at least one of the television transmissions 
24 and each of the receiving steps on a downstream channel 20 includes the step of extracting the 

20 inserted sequential portions of the information from the blank intervals 32 of the sequential 
picture fields 28 of the television transmissions 24. 

In the embodiment of the access system 10 as described above, a user at a 
terminal 54 may view a television transmission 24 carried on a selected downstream channel 20 
and automatically retrieve information from the information source 60 relating to the contents of 

25 the television transmission 24. More specifically, it is preferable that the user agent 74 of the 
access system 10 have access to a commercial database 132 (as seen in Fig. 5), where the 
commercial database 132 includes resource location information relating to at least some 
portions of the television transmission 24. For example, the commercial database 132 may 
include a schedule of television commercials on the various downstream channels 20, and for 

30 each commercial may include a universal resource locator (URL) associated with the product 
and/or service advertised in the commercial. As should be understood, each URL refers to a 
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home page or web site on the Internet that is maintained in connection with the product or 
service. 

If a user viewing the commercial wishes to obtain more information on the 
product or service advertised therein, the user need only input a command to the headend server 
5 38. In response, the headend server 38 automatically acquires the URL corresponding to the 

commercial and retrieves the web page to which the URL refers from the information source 60. 
The web page may then be displayed to the user, and the user may input further access system 
commands or else return to viewing a television transmission 24 carried on a selected 
downstream channel 20. Alternatively, the URL may only be transmitted to the user. If it is 

10 envisioned that there is sufficient demand for a web page by multiple users at multiple terminals, 
the headend server 38 may be pre-programmed to obtain such web page in advance and cache 
the web page in the cache engine 78. 

As was previously discussed, it is preferable that the information source 60 of the 
preferred embodiment of the present invention be an Internet service provider having access to 

1 5 the well-known Internet intercommunications network, but nevertheless one skilled in the art 

will recognize that other information sources may be accessed without departing from the spirit 
and scope of the present invention. As should be understood, depending upon the information 
source 60 accessed by the access system 1 0 of the present invention, not all of the afore- 
described elements are necessary. As but one example, if the information source is the 

20 application server 68 itself, the router 40 and the CSU/DSU 42 are not likely necessary. 

From the foregoing description, it can be seen that the present invention 
comprises a new and useful access system for accessing information from a remote information 
source. The access system is particularly useful since it takes advantage of an already-existing 
television distribution system, since a user of the access system need not invest substantial 

25 resources in personal computers, modems, and the like, since a user need not be technically 
sophisticated, and since a user need not tie up a telephone line to obtain such information. 
Moreover, the equivalent baud rate of such an access system is significantly higher than that 
available from a conventional 28. 8K baud rate telephone modem. It will be appreciated by those 
skilled in the art that changes could be made to the embodiment described above without 

30 departing from the broad inventive concepts thereof. For example, it may be appreciated that a 
personal computer (not shown) could be interfaced to the terminal 54 to provide enhanced access 
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